Europaisches 
Patentamt 



European O 



PCT/IB 0 4 / 0 3 4 7 0 

^2 0. tas4) 



Europ( 
Patent Office 



Office europien 
des brevets 



WiPQ 



gOT 



Beschei n i g u ng Certificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprQnglich eingerclchten 
Fassung der auf dem nSch- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung Oberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fix6s k 
cette attestation sont 
conformes a la version 
initialement deposee de 
la dem and e de brevet 
europeen sp6cifiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n"" 

03300183.5 



PRIORITY 
I DOCUMENT 

! SUBiVIITTED OR TRANSMITTED IN 
^COMPLIANCE WITH RULE 17. 1(a) OR (b) 

I 



Der Prasident des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de rOfflce europeen des brevets 
p.o. 




R C van Dijk 



Europdisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Anmeldung Nr: 

Application no.: 03300183.5 
Demande no: 



Anmeldetag: 
Date of filing: 
Date de d€pdt: 



29. 10.03 



Anmel der/Appl 1 can t( s)/DeinandeurC s) : 

Konlnklijke Philips Electronics N.V. 
Groenewouds eweg 1 
5621 BA Eindhoven 
PAYS -B AS 



Bezelchnung der Erf 1 ndung/Tl tl e of the 1 nventi on/TI tre de 1' Invention: 
(Falls die Bezelchnung der Erflndung nicht angegeben 1st, slehe Beschrelbung. 
If no title Is shown please refer to the description. 
Si aucun titre n'est 1nd1qu6 se referer a la description.) 

Method and apparatus for renderdLng smooth teletext graphics 

In Anspruch genommene Priori at( en) / PrIorltyC les) claimed /Pr1or1t6(s) 
revend1qu6e( s) 

Staat/Tag/Aktenzel chen/State/Date/Fl 1 e no./Pays/Date/Num^ro de dSpdt: 



Internationale Patentkl assif 1 katlon/Internatlonal Patent Classification/ 
Classification Internationale des brevets: 

H04N7/088 

Am Anmeldetag benannte Vertragstaa ten/Contracting states designated at date of 
flllng/Etats contractants d^slgn^es lors du d6pdt: 

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MG NL 
PT RO SE SI SK TR LI 



03300183.5 

EPA/EPO/OEB Form 1014.2 - 01.2000 7001014 



2 



1 

METHOD AND APPARATUS FOR RENDERING SMOOTH TELETEXT 
GRAPHICS. 



The present invention relates to a method and an apparatus for 
rendering teletext graphics smooth. More particularly, the present invention relates to 
a method allowing to adapt the teletext graphics to the display capabilities of a 
particular screen. 

5 Teletext format defines a teletext page by means of an alphammieric 

matrix of 40x25 characters. Each charjacter is defined by three identifiers : 
a number identifying a specific symbol ; 
a foreground colovir ; and, 
a background colour. 

10 The typical resolution of a character is a 10x12 array of pixels. Thus, 

when the teletext page is displayed on a device dedicated to teletext format, the 
typical or full resolution of the corresponding teletext bitmap is 400x300 pixels. 

The symbol may refer to a text item, e.g. a letter, as can be seen in 
figure 1 of the accompanying drawings. When it is displayed, the text item uses the 

15 full resolution of 10x12. Thus the corresponding text bitmap is displayed at the fiiU 

400x300 resolution. 

The symbol may alternatively refer to a non-text item. A non-text 
item is a 'checkerboard* of 2x3 blocks constituting the elementary part of a teletext 
graphic. An example of such a 'checkerboard* can be seen in figure 2. When a non- 
20 text item, i.e. checkerboard, is displayed, each block has a typical resolution of 5x4 
pixels. Thus the information available in a non-text bitmap corresponds to an 
intermediate 80x75 resolution which is further rendered as if it is scaled up to the fiill 
resolution by pixel repetition. This leads to a coarse resolution for the graphical part 
of the teletext page. 

25 Through this example, even in the case of a device dedicated to 

display teletext, it can be seen that graphical content of a teletext page does, not use 
the full capabilities, i.e. resolution, of the screen. This problem is even more acute 
when the teletext page is displayed on a screen having a higher resolution such as 
High Definition TV sets. With the spreading xise of this latter type of TV set, it is 

30 necessary, for the convenience of the user, to adapt the teletext graphics to the screen 
capabilities. 



Document US 2002/0163501 discloses a method and a device to scale 
up primary video composed of objects of smaller format This method is based on the 
fact that the video is composed of two sets of distinct data relating respectively to 
video frames and 2D graphic elements. Separate and parallel processes are 
performed on video frame and 2D graphic elements : the first process consists in 
generating rendered frames from said primary video frames, said rendered frames 
being afterwards scaled up to the desired output video format ; the second process 
consists of directly rendering the 2D graphic elements in said output video format by 
using a drawing algorithm ensuring that no degradation of said 2D graphic elements 
will take place. In a final step, rendered 2D graphic elements are mapped on the up- 
scaled video fi:ames. 

The teaching of this document is not relating to teletext format In 
addition, the 2D graphic elements may contain text and non-text information as 
defined above. 

It is an object of the present invention to propose a method and an 
apparatus for rendering teletext graphics smooth. 

According to the invention the method for rendering teletext graphics 
smooth when an input teletext page is to be displayed at a target resolution on a 
device, is characterised in that it comprises the steps of : 

- separating non-text information and text information composing the input teletext 
page in order to give as output an intermediate non-text bitmap at an intermediate 
resolution and a final text bitmap at said target resolution; 

- scaling up the intermediate non-text bitmap to obtain a final non-text bitmap at 
said target resolution, using an advanced up-scaling algorithm ; and, 

- merging the fmal non-text bitmap and the final text bitmap together to give an 
output of a rendered bitmap having the target resolution. 

In a first embodiment, the step of scaling up said intermediate non- 
text bitmap comprises the sub-steps of : 

- obtaining a luminance plane from said intermediate non-text bitmap ; 

- scaling up to said target resolution said luminance plane in order, to get an up- 
scaled luminance plane, using said advanced up-scaling algorithm; and, 

- mapping each pixel of said up-scaled luminance plane with one colour identifier 
of a plurality of colour identifiers in order to obtain said final non-text bitmap. 

Preferably, in the first embodiment, said mapping sub-step uses said 
intermediate non-text bitmap as an input for improving the mapping process. 



In a second embodiment, the step of scaling up said intemiediate non- 
text bitmap comprises the sub-steps of : 

- separating said intemiediate non-teact bitmap into a plurality of colour planes; 

- scaling up separately to said target resolution each colour plane of said plurality 
of colour planes to obtain a plurality of up-scaled colour planes, using said 
advanced up-scaling algorithm; and, 

- merging said plurality of up-scaled colour planes to give said final non-text 
bitmap. 

Preferably, the second embodiment further comprises the sub-step of 
scaling up classically said intemiediate non-text bitmap in order to obtain a classical 
up-scaled non-text bitmap having said target resolution by using a classical up- 
scaling algorithm based on pixel repetition, and said merging sub-step uses said 
classical up-scaled non-text bitmap as an input for improving the merging process. 

The separating step may comprise the sub-steps of : 

- filtering said input teletext page into non-text item and text item ; 

- rendering said non-text item into said intermediate non-text bitmap at said 
intermediary resolution; and, 

- rendering said text item into said final text bitmap at said target resolution. 

Or, said separating step may comprise the sub-steps of : 

- converting said input teletext page into an mitial teletext bitm^ having the target 
resolution; and, 

- filtering said initial teletext bitmap into a initial non-text bitmap and a final text 
bitmap; and, 

- downscaUng said initial non-text bitmap firom said target resolution to said 
intermediate resolution in order to give an output of said intermediate noit-text 
bitmap. 

According to the invention, the apparatus for rendering teletext 
graphics smooth when an input teletext page is to be displayed at a target resolution 
on a device, is characterised in that it comprises : 

- separation means, for separating the input teletext page into an intermediate non- 
text bitmap at an intermediate resolution and a final text bitm^ at said target 
resolution; 

- up-scaling means, usmg an advanced up-scaling algorithm for scaling up said 
intermediate non-text bitmap firom the intermediate resolution to said target 
resolution, and giving an output of a final non-text bitmap; 
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— merging means, for merging said final non-text bitmap firom said up-scaling 
means together with said final text bitmap firom said separation means on order to 
give an output of a rendered bitmap at said target resolution. 

In a first embodiment of the apparatus, said up-scaling means 

5 comprises: 

— luminance means for obtaining a Iximinance plane firom said intermediate non- 
text bitmap ; 

— advanced up-scaling means based on an advanced up-scaling algorithm for up- 
scaling to said target resolution said luminance plane given by said luminance 

10 means; and, 

— mapping means for mapping each pixel of the up-scaled luminance plane given 
by said advanced up-scaling means with one colour identifier of a plurality of 
colour identifiers in order to obtain said final non-text bitmap. 

In a second embodiment of the apparatus, the up-scaling means 

15 comprises: 

— colour separation means for separating said intermediate non-text bitmap into a 
plurality of colour planes; 

— advanced iq[>-scaling means based on an advanced iip-scaling algorithm for 
separately up-scaling to said target resolution each colour plane of said plurality 

20 of colour planes; and, 

— merging means allowing to merge the plurality of up-scaled colour planes given 
by said advanced up-scaling means to calculate said final non-text bitmap. 

The invention will be better understood and its other aims, details 
features and advantages will be clearly shown with reference to the following 
25 description of a particular embodiment of the invention, given only for illustrative 
and not limitative purposes, in connection with the accompanying drawings, in which 

figure 1 shows a text item displayed with the typical fiill resolution of 
10x12 pixels ; 

30 - figure 2 shows a non-text item composed of 2x3 blocks displayed at die 

same resolution as figure 1 ; 

figure 3 is a flow chart of a first embodiment of the method according to 
the invention ; 

figure 4 is a detailed flow chart of another embodiment of the advanced 
35 up-scaling step ; 
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figure 5 is a flow chart of another embodiment of the method according to 
the invention ; 

The method of the invention consists in separating non-text item (i.e. 
graphics) from text item of an input teletext page, and then scaling up the non-text 
S item at a target resolution. 

In the following description, the target resolution is the 400x300 
typical teletext resolution. In other applications of the invention, the target resolution 
may even be the resolution of the screen on which the teletext page is displayed. For 
example the particular resolution ofibe HDTV set used to display the teletext page. 
10 Referring now to figure 3 the input of the first embodiment of the 

method according to the invention is constituted by raw teletext page, Dl. 

The separation step 100 comprises the following sub-steps : 

In sub-step 101, a filter is processed in order to separate text item D2 
and non-text item D3 on the basis of the number identifying a specific symbol. Then, 
15 in sub-step 102, the information of the non-text item D3 is transformed in an 
intermediate non-text bitmap D5 having a 80x75 intermediate resolution. 

Parallely, sub-step 103 is performed on the text item D2 firom sub-step 
101. The result is the transformation of the text item D2 into a final text bitmap D4 
having the target resolution. Sub-step 103 may render the text content of the teletext 
20 page in an optimised manner. 

Step 200 of the method consists in scaling up the 80x75 intermediate 
non-text bitmap D5. This operation transforms the intermediate non-text bitmap D5 
into a final non-text bitmap D7 having a resolution equal to the 400x300 target 
resolution. 

25 In more details, in this first embodiment, title up-scaling step 200 is 

based on the use of the lunodnance information. The initial RGB 80x75 intermediate 
non-text bitmap D5 is converted into a single luminance plane D9 through sub-step 
201. Then the luminance plane D9 is scaled up to the target resolution through sub- 
step 202 using an advanced up-scaling algorithm. 

30 • Such an advanced graphics up-scaling algorithm may be, for example, 

a polyphase interpolating up-scaling algorithm, a content adaptive up-scaling 
algorithm based eitiber on classification of the local image content (such as the DRC 
scaler of SONY) or on edge adaptive interpolation (EDDI, NEDI, edge-orientation 
controlled LTI), a morphological scalar such as "vector erosion", or any up-scaling 

35 algorithms known by those skilled in the art. 
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Finally, at sub-step 203, values of the up-scaled luminance plane D 1 1 
are mapped to one of the eight RGB triplets. In order to prevent isolated false colours 
which may result from the ambiguity of luminance mapping, a comparison is made 
with the initial intermediate non -text bitmap D5 during the merging sub-step 203. 
5 For example, the constraint that the up-scaled limiinance of one pixel has to match 
with the RGB triplet of one pixel of the initial intermediate non-text bitmap DS 
located in the near vicinity may be applied. 

The final step 300 corresponds to the merging of the up-scaled final 
non-text bitmap D7 from step 200 and the final text bitmap D4 given as output of 

10 sub-step 103 of the separation step 100. Merging step 300 may include algorithms 
allowing the missing pixel to be filled, or the correct pixel to be selected when there 
is a double defined pixel. Merging step 300 may also allow imperfection of the 
output bitmap D to be corrected. 

The resulting merged output bitmap D is send to the display device 

1 5 having the target resolution. 

Figure 4 shows in more details a second embodiment 200' of the up- 
scaling step 200 of figure 3. In figure 4, at sub-step 210, the intermediate nourtext 
bitmap D5 is first separated into eight planes D13R, D13G . . each corresponding to 
one possible colour (Red, Green, Blue ...). Each plane D13 is then separately up- 

20 scaled (sub-steps 2I1R, 211G...) using an advanced up-scaling algorithm. Results 
21SR, 215G ... of each up-scaling sub-steps 211 are finally merged in order to built 
the 400x300 final non-text bitmap D7 through sub-step 212. 

At the final merging sub-step 212, another 400x300 additional bitmap 
D17 is used. This additional bitmap D17 is the result of a simple up-scaling 

25 algorithm applied on the intermediate non-text bitmap DS in sub-step 213. For 
example this simple up-scaling algorithm is a pixel repetition up-scaling algorithm. 
This additional bitmap D17 allow the missing pixel to be filled or the correct pixel to 
be chosen when there is a double defined pixel in the merging sub-step 212. 

In another embodiment of the method according to the invention 

30 depicted in figure 5, tihe first sub-step 110 of the separation step 100' consists in 
rendering the teletext page Dl in an initial bitmap D2S having the target resolution. 
Then, a filter is applied on this 400x300 initial bitmap D25 allowing to separate text 
bitmap D4 and non-text bitmap D30 (sub-step 111). Such filter may be based on 
letter pattem recognition in order to separate text content and graphic content of the 

35 bitmap. 



At this stage of the method, the non-text bitmap D4 &om filter 1 11 has 
a resolution of 400x300. It corresponds to the final text bitmap. 

Sub-step 112 down-scales the input non-text bitmap D30 in order to 
give an ou^ut of an intermediate non-text bitmap D5 with a 80x75 resolution. 
Through sub-step 212 no information is lost because, as mentioned in the 
introduction above, teletext graphics are made of 'checkerboard', the resolution of 
which is 80x75. 

Then the second step 200 of the method is completed. Advanced tip- 
scaling step 200 is identical to what have been described above. The intermediate 
non-text bitmap D5 output from sub-step 1 12 is transformed into a final non-text 
bitmap D7 having the target resolution. 

At the final merging step 300, the final non-text bitmap D7 is merged 
with the final text bitmap D4 in a similar way as described in figure 3. The rendered 
bitmap- D output is sent to the corresponding display device. 

Throughout the above description, the word 'display device' refers 
either to a screen or a printer, and more widely to any means allowing to display 
bitmaps. 

The various embodiments described above are provided by way of 
illustration only and should not be construed to limit the invention. Those skilled in 
the art will readily recognise various modifications that can be made to these 
embodiments without departing from the scope of the present invention, which is set 
in the following claims. 
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CLAIMS 



1. Method for rendering teletext graphics smooth when an input 
teletext page (D) is to be displayed at a target resolution on a device, characterised in 
that it comprises the steps of : 

- separating (100, 100*) non-text information and text infomiation composing the 
input teletext page in order to give as output an intermediate non-text bitmap 
(D5) at an intermediate resolution and a fmal text bitmap (D4) at said target 
resolution; 

- scaling up (200, 200*) the intermediate non-text bitmap (D5) to obtain a final 
non*text bitmap (D7) at said target resolution, using an advanced up-scaling 
algorithm ; and, 

- merging (300) the final non-text bitmap (D7) and the fibaal text bitmap (D4) 
together to give an output of a rendered bitmap (D) having the target resolution. 

2. Method as claimed in claim 1, characterised in that the step of 
scaling up (200) said intermediate non-text bitmap (D5) comprises the sub-steps of : 

- obtaining (201) a luminance plane (D2) from said intermediate non-text bitmap 
(D5); 

- scaling up (202) to said target resolution said luminance plane (D9) in order to 
get an up-scaled luminance plane (Dll), using said advanced up-scaling 
algorithm; and, 

- mapping (203) each pixel of said up-scaled luminance plane (Dll) with one 
colour identifier of a plurality of colour identifiers in order to obtain said final 
non-text bitmap (D7), 

3. Method as claimed in claim 2, characterised in that said 
mapping sub-step (203) uses said intermediate non-text bitmap (D5) as an input for 
improving the mapping process* 

4. Method as claimed in claim 1, characterised in that the step of 
scaling up (200*) said intermediate non-text bitmap comprises the sub-steps of : 

- separating (2 1 0) said intermediate non-text bitmap (D5) into a plurality of colom: 
planes (D13R, D13G 

- scaling up (2 1 IR, 2 1 IG . • .) separately to said target resolution each colour plane 
(D13R, D13G ,.,) of said plurality of colour planes (D15R, D15G ...) to obtain a 
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plurality of up-scaled colour planes, using said advanced up-scaling algorithm; 
and, 

- merging (2 1 2) said plurality of up-scaled colour planes (D 1 5R, Dl 5G . . .) to give 
said fimal non-text bitmap (D7). 

5 5. Method as claimed in claim 4, characterised in that it further 

comprises the sub-step (213) of scaling up classically said intermediate non-text 
bitmap (D5) in order to obtain a classical up-scaled non-text bitmap (D17) having 
said target resolution by using a classical up-scaling algorithm based on pixel 
repetition, and said merging sub-step (212) uses said classical up-scaled non-text 
10 bitmap (D 17) as an input for improving the merging process. 

6. Method as claimed in any one of claims 1 to 5, characterised in 
that said separating step (100) comprises the sub-steps of : 

- filtering (101) said input teletext page (Dl) into non-text item (D3) and text item 
(D2); 

15 ~ rendering (102) said non-text item (D3) into said intermediate non-text bitmap 
(D5) at said intermediary resolution; and, 

- rendering (103) said text item (D2) into said final text bitmap (D4) at said target 
resolution. 

7. Method as claimed in any one of claims 1 to S, characterised in 
20 that said separating step (100*) comprises the sub-steps of : 

- converting (110) said input teletext page (Dl) into an initial teletext bitmap 
CD25) having the target resolution; and, 

- filtering (111) said initial teletext bitmap (D25) into a initial non-text bitmap 
(D30) and a final text bitmap (D4); and, 

25 - downscaling (112) said initial non-text bitmap (D30) firom said target resolution 
to said intermediate resolution in order to give an output of said intermediate 
non-text bitmap (D5). 

8. Apparatus for rendering teletext graphics smooth when an input 
teletext page (Dl) is to be displayed at a target resolution on a device, characterised 

30 in that it comprises : 

- separation means (100, 100')» for separating the input teletext page (Dl) into an 
intermediate non-text bitmap (D5) at an intermediate resolution and a final text 
bitmap (D4) at said target resolution; 

- up-scaling means (200, 200'), using an advanced up-scaling algorithm for scaling 
35 up said intermediate non-text bitmap (D5) firom the intermediate resolution to said 

target resolution, and giving an output of a final non-text bitmap (D7); 
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- merging means (300), for merging said final non-text bitmap (D7) from said up- 
scaling means (200, 200') together with said final text bitmap (D4) from said 
separation means (100, 100*) on order to give an output of a rendered bitmap (D) at 
said target resolution. 

9. Apparatus as claimed in claim 8, characterised in that said up- 
scaling means (200) comprises: 

- luminance means (201) for obtaining a limiinance plane (D9) from said 
intermediate non-text bitmap (DS); 

- advanced up-scaling means (202), based on an advanced up-scaling algorithm for 
up-scaling to said target resolution said luminance plane (D9) given by said 
lununance means (201); and, 

- mapping means (203), for mapping each pixel of the up-scaled luminance plane 
(Dll) given by said advanced up-scaling means (202) with one colour identifier 
of a plurality of colour identifiers in order to obtain said final non^text bitmap 
(D7). 

10, Apparatus as claimed in claim 8, characterised in that the up- 
scaling means (200') comprises: 

- colour sepamtion means (210) for sepaiating said mtermediate non-text bitmap 
(D5) into a plurality of colour planes (D13R, D13G . . .); 

- advanced up-scaling means (211R, 211G ...) based on an advanced up-scaling 
algorithm for separately up-scaling to said target resolution each colour plane of 
said pltirality of colour planes (D13R, D13G . . .); and, 

- merging means (212) allowing to merge the plurality of up-scaled colour planes 
(D15R,.D15G ...) givCTL by said advanced up-scaling means (21 Ir, 211G ...) to 
calculate said final non-text bitmap (D7). 
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ABSTRACT 

METHOD AND APPARATUS FOR RENDERING SMOOTH TELETEXT 
GRAPHICS. 

Method for rendering teletext graphics smooft when an input teletext page (Dl) is to 
be displayed at a target resolution on a device. The method comprises the steps of : 

- separating (100) non-text information and text information composing the input 
teletext page (Dl) in order to give as output an intermediate non-text bitmap (D5) 
at an intermediate resolution and a final text bitmap (D4) at said target resolution; 

- scaling up (200) the intermediate non-text bitmap (D5) to obtain a final non-text 
bitmap (D7) at said target resolution, using an advanced up-scaling algorithm ; 
and, 

- merging (300) the final non-text bitmap (D7) and the final text bitmap (D4) 
together to give an output of a rendered bitmap (D) having the target resolution. 



(Figure pour I'abrege : figure 3) 
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